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(57) Abstract: Recently the multiple-input multiple output systems has been investigated. This provides a considerable increase 
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technique is signifiant. In addition, this type of system involves considerable processing overhead in trying to remove interference 
both from unknow co-channel interference (CCI) from external interferers as well as inter symbol interference (ISI). The scheme 
of the invention contains two space-time filters, which can be operated sequentially. The primary purpose of the first filter is CCI 
cancellation whereas the primary purpose of the other filter is ISI cancellation. This separation of processing the ISI and CCI whilst 
operating an integrated channel estimation scheme provides considerable improvements over the prior art systems. Each filter can 
be optimised to the removal of the specific type of interference. 
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DESCRIPTION 

CANCELLATION OF CO- CHANNEL INTERFERENCE AND INTER- SYMBOL 
INTERFERENCE IN A MIMO COMMUNICATION SYSTEM 



5 Technical Field 

The present invention relates to digital 
communication systems and in particular to multiple 
antenna systems using the multiple-input multiple- 
output (MIMO) system. 
0 Background Art 

As the demands on wireless communications continue 
to increase, the need for ever higher data throughput 
capacity rises. Various schemes have been proposed to 
maximise the amount useable bandwidth and. to use the 
5 available bandwidth as efficiently as possible. 

Co-channel interference (CCI) and inter-symbol 
interference (ISI) , which are the two major 
interference sources in wireless communication, differ 
from each other in many ways. Two major differences 
0 lie in the imbalance of energy and the different 

characteristics they have in the spatial and temporal 
domains . 

Beamforming is an effective way of excluding 
interference emanating from a direction other than that 
!5 of the desired transmitter. This has conventionally 

been used for narrowband applications, since it is 
difficult for the beamformer to distinguish between CCI 
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and ISI. However, on the other hand, beamf orming can 
be effective at eliminating strong CCI and ISI 
interference. The difficulty of beamf ormers to 
distinguish between CCI and ISI can reduce the overall 
5 efficiency of traditional beamf orming applications. 

By failing to distinguish between these types of 
interference, any imbalance will adversely affect the 
performance of the receiver. 

Recently, the multiple-input multiple-output 
10 (MIMO) system has been investigated. This provides 

a considerable increase in throughput at relatively 
small cost in terms of bandwidth. However, the 
processing overhead for this type of communication 
technique is significant. In addition, this type of 
15 system involves considerable processing overhead in 

trying to remove inference both from unknown co-channel 
interference (CCI) from external interferers as well as 
inter symbol interference (ISI) . 

When considering unknown interference in a system, 
20 adaptive antenna techniques have been proven to be 

a powerful technique to eliminate the interference 
efficiently. This kind of interference can be from 
other systems operating in the same frequency band. 
However, for a MIMO system, the unknown interference is 
25 normally treated as additional noise (coloured-noise) 

and this will significantly reduce the expected system 
capacity. 
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Various techniques have been proposed for dealing 
with interference. One technique is suggested in 
a paper by J.W. Liang, et al, entitled "A Two-Stage 
Hybrid Approach for CCI/ISI Reduction with Space-Time 
5 Processing", IEEE Comm. Letters, Vol. 1, No. 6, 

November 1997. The system described involves a simple 
two-stage hybrid approach for CCI and ISI reduction. 
Two completely separated processes are employed to act 
on CCI and ISI independently and sequentially. 
10 However, the obvious weakness of this arrangement is 

the great dependency on accurate channel estimation. 
In fact, with CCI, channel estimation cannot be 
performed accurately with this technique. Furthermore, 
this technique is described for use in a single input 

15 system. 

The papers entitled "A Low Complexity Turbo 
Adaptive Interference Cancellation Using Antenna Arrays 
for W-CDMA" by D. Mottier, L. Brunei, IEEE VTC200 1-fall 
and "Iterative Interference Cancellation for High. 

20 Spectral Efficiency Satellite Communications", by- B.F. 

Beidas, et al, IEEE Trans, on Comm., Vol. 50, No. 1, 
January 2002 propose iterative interference 
cancellation schemes but for use with single-inpmt 
single-output systems using CDMA. The interference 

25 target is multi-user interference, which is speed- fic to 

CDMA systems . 

No single algorithm can employ to operate 
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efficiently on both CCI and ISI. For example, MLSE-type 

algorithms can effectively equalise ISI but are 

susceptible to CCI, 

Disclosure of Invention 

5 The present invention therefore aims to provide 

a solution to the problems of cancelling ISI and CCI 
effectively. In particular, the present invention aims 
to provide an iterative beamforming approach, for use in 
a MIMO system to eliminate unknown interference, which 

0 is the interference from other systems which are being 

operated at the same frequency band. 

Therefore according to the present invention there 
is provided a method of obtaining an estimate of a 
transmission channel to a receiver, the method 

5 comprising: 

a) receiving input signals from a plurality of 

receive antennas, the input signals being based upon a 

predetermined training sequence which has been 

transmitted to the receiver; 
0 b) determining a first estimate of the 

transmission channel, based upon the input signals and 

the predetermined training sequence; 

c) carrying out co-channel interference 
cancellation on the input signals using the first 

15 transmission channel estimate, to provide an 

intermediate signal ; 

d) determining a second estimate of the 
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transmission channel based upon the intermediate signal 
and the predetermined training sequence; 

e) carrying out inter-symbol interference 
cancellation on the intermediate signal using the 
second transmission channel estimate, to provide an 

output signal; and 

f ) carrying out the following steps one or more 

times : 

i) revising the first transmission 
channel estimate based upon the input signals, the 
predetermined training sequence and the second channel 
estimate; 

ii) . carrying out co-channel interference 
cancellation on the input signals using the revised 
first transmission channel estimate, to provide 

a revised intermediate signal; 

iii) revising the second transmission 
channel estimate based upon the revised intermediate 
signal, the predetermined training sequence and the 
second channel estimate; and 

iv) carrying out inter-symbol interference 
cancellation on the revised intermediate signal using 
the revised second transmission channel estimate, to 
provide a revised output signal. 

The present invention further provides a receiver 
for optimising an estimate of a transmission channel 
over which signals based upon a predetermined training 
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sequence are being transmitted to the receiver, the 
receiver comprising: 

a training sequence generator for generating a 
training sequence; 
5 a plurality of antennas for producing input 

signals based upon the signals transmitted to the 
receiver; 

first transmission channel estimator for 
generating a first transmission channel estimate based 
10 upon the input signals and the predetermined training 

sequence; 

co-channel interference canceller for cancelling 
co-channel interference in the input signals and using 
the first transmission channel estimate, to provide an 

15 intermediate signal; 

second transmission channel estimator for 
generating a second transmission channel estimate based 
upon the intermediate signal and the predetermined 
training sequence and further adapted for selectively 

2 0 generating a revised second transmission channel 

estimate based upon the intermediate signal, the 
predetermined training sequence and a previously 
calculated second transmission channel estimate; and 

inter-symbol interference canceller for cancelling 

25 inter-symbol interference in the intermediate signal 

using the second transmission channel estimate, to 
provide an output signal, wherein 
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the second transmission channel estimator is 
adapted to feed back the second transmission channel 
estimate to the first transmission channel estimator; 
and 

5 the first transmission channel estimator is 

adapted to selectively use the second transmission 
channel estimate along with the input signals and the 
predetermined training sequence for generating a 
revised first transmission channel estimate. 

0 The architecture of this scheme contains two 

space-time filters, which can be operated sequentially. 
The primary purpose of the first filter is CCI 
cancellation whereas the primary purpose of the other 
filter is ISI cancellation. This separation of 

5 processing the ISI and CCI whilst operating an 

integrated channel estimation scheme provides 
considerable improvements over the prior art systems. 
Each filter can be optimised to the removal of the 
specific type of interference. 

0 By providing a filter for CCI and applying that to 

the signal before estimating the channel and applying 
ISI filtering, the estimate and ISI filtering is 
considerably improved due to the removal of CCI 
interference . 

:5 The present invention preferably also uses a known 

interference of inter-system interference cancellation 
stage prior to the CCI cancellation. Removal of the 
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known interference further enhances the performance o f 
the CCI and ISI filters which follow. 

The CCI filter is preferably a beamf ormer which 
operates on the received signals from the antenna. Tlie 
5 beamformer is preferably referred to each transmit 

antenna. The beamformer operates by applying weights 
selectively to the received signals. The weights are 
preferably generated by a weight determiner which bas es 
the weight values on a comparison of the signals output 
0 from the beamformer and a reference signal derived from 

the training sequence and a channel estimate. 

The output form the ISI cancellation stage is 
preferably deinterleaved and decoded to provide a 
reference data estimate. This estimate is preferably 
5 deinterleaved and used as a feedback signal to the ISI 

filter, the second channel estimator and the inter- 
system canceller. 

The proposed invention aims to provide a generic 
and comprehensive architecture to optimise several 
0 space-time adaptive algorithms and their application to 

both CCI and ISI interference cancellation for MIMO 
systems. This approach is not limited to specific MIMO 
systems and is intended for use with any kind of 
generic system. The basic idea of this invention is to 
5 optimise the space-only process and time-only process 

and their combination because it has been established 
that differences between the levels of CCI and ISI 
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interference and their characteristics requires 
different efficiencies of adaptive algorithms. Also, 
the proposed application is one which targets unknown 
CCI, co-antenna interference (CAI) and frequency 
selective fading, e.g. ISI. 

The first-stage interference cancellation is 
targeted on unknown co-channel interference by forming 
beams to each transmit antenna (e.g. for a 2x2 MIMO, 2 
beam patterns are formed). Therefore, the 'known' 
interference from other transmit antennas in the MIMO 
system should be cancelled and the desired multipath 
signal should be generated. Ideally, the co-channel 
interference would be cancelled at this stage leaving 
all inter-symbol interference to the second-stage ISI 
cancellation and MIMO detection. 

The present invention can be implemented either in 
hardware or on software in a computer. Further, the 
present invention can be implemented in a combination 
of hardware and software. The present invention can 
also be implemented by a single processing apparatus or 
a distributed network of processing apparatuses. 

Since the present invention can be implemented by 
software, the present invention encompasses computer 
code provided to a general purpose computer on any 
suitable carrier medium. The carrier medium can 
comprise any storage medium such as a floppy disk, a CD 
ROM, a magnetic device or a programmable memory device, 
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or any transient medium such as any signal e.g. an 
electrical, optical or microwave signal. 

A specific embodiment of the present invention 
will now be described by way of example only, in which: 
5 Brief Description of Drawings 

FIG. 1 shows an example of a basic MIMO 
arrangement; 

FIG. 2 shows a block diagram of the receiver of 

the present invention; 
10 FIG. 3 shows the arrangement of a generic receiver 

according to the present invention; 

FIG. 4 shows an example of the multi-stage 
beamforming of the present invention; 

FIG. 5 shows a modified version of the present 
15 invention comprising optimisation at the transmitter; 

FIG. 6 shows a graph of the performance of 
arrangements of the present invention; 

FIG. 7 shows a block diagram of the operation of 
a receiver of the present invention; and 
20 FIG. 8 shows a generic receiver suitable for 

a practical implementation of the present invention. 

Best Mode for Carrying Out the Invention 
FIG. 1 shows the basic layout of a MIMO 
system 100. A data signal s (t) is passed to 
25 a transmitter 102 for encoding and splitting into 

separate streams corresponding to each of a plurality 
M T of transmission antennas 104. The signal from each 
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antenna is then broadcast and received by the plurality 
Mr of receive antennas 106 at the receiver. The path, 
between each transmit antenna 104 and each receive 
antenna 10 6 can be modelled by a transfer function h 
5 and the overall channel transfer function of the system 

can be formed from the combination each of these 
transfer functions to define a function of matrix H. 
At the receiver 108, the signals from each antenna are 
extracted and the receiver applies the inverse H" 1 of 
0 the channel transfer function to the received signals 

to extract the original transmission signals. 

In order to apply the function HT 1 , the receiver 
must first determine the channel transfer function H or 
an estimate of it. This is normally done by having the 
5 transmitter send a training signal which is known at 

the receiver. In this way, the receiver can generate 
an estimate of H. 

Whilst the MIMO system inherently relies upon a 
rich scattering channel, which means it is susceptible 
0 to detecting signals in the same frequency band from 

other transmitters operating in the range of the 
receiver. This results in CCI which will degrade the 
overall ability to recover the desired signal. In 
order to reduce this, beamforming may be applied at the 
5 receiver to provide a degree of special selectivity at 

the receiver. In this way, the receiver can select 
those signals received by the antenna which are from 
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the desired transmitter and attenuate those from 
undesired sources. The combination of these techniques 
provides a system which is able to extract both CCI and 
ISI from the received signal, 
5 An overview of an embodiment of the present 

invention is shown in FIG. 2. An array of receive 
antennas is provided for receiving the signals 
transmitted over the MIMO channel. Of course these 
received signals will include undesired interference as 
10 well as noise. The arrangement shown in FIG. 2 

includes two stages for minimising the interference 
inherent in the received signal. 

The received signals are passed from the antennas 
to a ^Known Interference Cancellation' block for 
15 removing known interference from the received signals 

based upon the initial channel estimation provided by 
the first channel estimator (CE1) . The known 
interference is the transmitted signals from other 
transmit antennas convolved with their multipath 
2 0 channels. 

Once the known interference cancellation has been 
carried out, the processed signals are passed through 
a digital beamformer. The beamformer is set up based 
up the initial channel estimate which is used to 
25 establish the desired multipath signals. Based upon 

this, the weights to be applied to the beamformer can 
be estimated and applied to the beamformer for 
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processing the received signal. 

The first channel estimator (CE-1) produces its 
initial channel estimate based upon the signal 
initially received by the antennas and the locally 
5 generated training sequence. This same training 

sequence was used at the transmitter to generate the 
received signal. In this way, the channel estimator 
can make an initial estimate of the channel. Direction 
of Arrival (DoA) can also be estimated to help the 

10 accuracy of the beamforming process although directly 

determining the angle of arrival is not essential. 
A prior knowledge of the DoA can be used to provide 
a more accurate initial estimate of the weightings for 
the beamformer which can help to optimise the channel 

15 estimates more quickly. It is unlikely that the DoA 

would be known in advance but a pre-estimation step 
could be carried out to determine the DoA prior to the 
initial channel estimation. 

Once the received signals have been beamformed, 

2 0 the signal should have a much reduced level of CCI 

because the CCI cancellation is optimised for CCI 
cancellation. The signal is now passed to the ISI 
cancellation stage. The second channel estimator 
(CE-2 ) uses the beamformed signal to establish 

25 a channel estimate. The removal of the CCI from the 

signal allows for a much more accurate channel estimate 
to be determined. This channel estimate is then 
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applied to the equaliser for cancelling ISI 
interference. The signal is then processed in the 
normal way to extract the data signals from the MIMO 
encoded signal. 

5 This process results in an output data estimate, 

i.e. an estimate of the data fed to the MIMO encoder at 
the transmitter. If all interference was removed and 
the channel estimates were good then the received data 
estimate would correspond to the training sequence. 

10 Any errors in the data estimate can be used to modify 

the channel estimation process. Consequently, the data 
estimate is fed back via the interleaver to the second 
channel estimation unit and also the equalisation 
stage. The channel estimate generated by the second 

15 channel estimation unit is sent back to the first 

channel estimation unit either directly or after having 
been combined with the data estimate to provide 
multipath data. 

The above process is then repeated iteratively to 

20 optimise the channel estimates. The channel estimation 

carried out by the first channel estimation unit 
(CE-1) , is repeated. The previous estimate was based 
solely upon the received antenna signals. However, 
more information is now available from the result of 

25 the second channel estimation. This allows the 

estimate to be refined to try to further reduce the CCI 
interference in the received signal. Similarly, the 
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second channel estimation step (CE-2) can be improved 
upon by making use of its previous estimate and the 
data estimate from the first iteration. This process 
can be repeated iteratively until the channel estimates 
5 by CE-1 and CE-2 are close to their optimum for the 

level of CCI and ISI interference present in the 
received signals. 

The above explanation describes the overall 
operation of an embodiment of the present invention. 
10 A more detailed description of the architecture of 

an embodiment of a MIMO receiver according to the 
present invention will now be described with reference 
to FIG. 3. 

The receiver comprises a plurality of receive 
15 antennas 301^-301 n for receiving the transmitted 

signals. The signals received by these antennas are 
passed to a beamformer via the soft or known 
interference cancellation unit 305. The interference 
cancellation unit 305 attempts to cancel interference 
20 which is derivable from the channel estimate and 

training sequence (or detected desired signal) , i.e. 
the known interference, as opposed to interfering 
signals from external sources which are unknown. 
By removing the known interference from the received 
2 5 signal, an improved channel estimate can be 

established. Removal of the known interference 
followed by beamforming helps to remove much of the CCI 



WO 2005/036776 



PCT/JP2004/014689 



16 

leaving the second stage filter to be optimised for ISI 
removal . 

The interference cancellation block 305 is for 
cancellation of 'known' interference from other antenna 

5 arrays to the desired antenna array. Initially, the 

cancellation scheme can be operated by using the 
training sequence and an initial channel estimate 
obtained by the first channel estimation engine. 
Then, using iterative processing, the interference 

0 cancellation can be updated by applying the soft data 

estimate information and the updated estimated channel. 

The beamformer unit 34 0 comprises a plurality of 
adaptive beamf ormers 302i~302 n corresponding to each 
antenna. Each beamformer 3 02 includes weighting units 

5 provided with weight signals from an adaptive 

beamf orming weights updating unit 304. The weights are 
applied to the signals received from the antennas to 
provide outputs relating to specific transmitted 
signals. These are then summed in summation units 

0 303]_-303 n with components of the same transmitted 

signal received via other antennas. The outputs from 
the summation units 303i~303 n represent the estimates 
of the signals transmitted by the transmit antennas. 
These are then passed to an inter-symbol interference 

5 (ISI) cancellation stage 320. 

The weightings used in the beamformers 302i-302 n 
are adaptively adjustable and are controlled by the 
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adaptive beamf orming weight controller 304. The weight 
controller 304 adjusts the weightings applied to each 
branch within the beamf ormers based upon the estimate 
established in the co-channel interference (CCI) 
cancellation unit 330. 

The ISI cancellation stage 320 receives the 
signals from the beamformer into a MIMO filtering 
unit 309 to extract to carry out ISI cancellation. 
The signal is also processed to carry out MIMO 
detection. The output is then passed on for subsequent 
deinterleaving and decoding to obtain an estimate of 
the original data stream. This is carried out in 
the deinterleaver 311 and decoder 312 respectively. 
The output from the decoder provides the estimate of 
the originally transmitted training data sequence. 

The CCI cancellation unit 330 receives inputs 
directly from each of the antennas 301^-301 n- 
The received input signals received by the antennas 
are passed to a soft interference cancellation unit 305 
but also to a first channel estimation engine 306. 
The first channel estimation engine 306 is provided for 
estimating the transfer properties of the transmission 
channel. The resulting estimate is then used to 
determine the desired multipath signals at the antennas 
for adjusting the beamformers to maximise CCI 
cancellation. As indicated above, although it may 
not be essential to directly calculate the 
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direction-of-arrival of the signals to the antennas, 
doing so will help to obtain a more accurate estimate 
of the parameters for controlling the beamf ormers . 

The first channel estimation engine 306 produces 

5 its estimate of the communication channel which is 

passed to the format unit 307. This unit uses the 
estimated channel along with the training sequence data 
to provide an estimate of the desired antenna multipath 
signal , i.e. the desired signal at the receive 

0 antennas. If the channel estimate was perfect, then 

the output from the beamf ormers would match the 
estimate from the format unit 307. Otherwise, any 
difference would represent an error and it is this 
error which needs to be minimised by optimisation of 

5 the channel estimate and the beamf orming. The channel 

estimate produced by the first channel estimation 
engine 306 is also passed back to the soft interference 
cancellation unit 305 to assist in the cancellation of 
the known interferer component of the received signals. 

0 The format unit 307 provides the multipath signals 

to the beamf ormer unit 34 0 for comparison with the 
transmit signal estimates produced by the summation 
units 303i~303 n . The desired multipath reference 
signals are subtracted from the transmit signal 

5 estimates to provide error signals which are used to 

control the adaptive beamf orming weight controller 304. 
Based upon these error signals, the weights applied to 
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the beamf ormers are revised. 

The operation of the system will now be described 
in more detail, again with reference to FIG . 3 and also 
the flow diagram of FIG. 7. At step SI, the system 
5 operates by forming an initial estimate of the channel 

in the first channel estimation engine 306 and 
subsequently in the second channel estimation 
engine 310. These channel estimates are then used in 
subsequent iterations to improve the initial channel 
10 estimates in order to arrive at an optimum solution 

within the bounds of coherency time of the channel and 
processing overhead. Typically 5 or 6 iterations are 
carried out to arrive at an optimum solution. 

In order to establish the channel estimates, 
15 a known training signal or sequence is transmitted over 

the MIMO channel and this is compared to a locally 
generated training signal produced by a training 
sequence generator 308. 

For the initial iteration (iteration 0) , at 
20 step SI, the first channel estimation engine 306 

attempts to produce an estimate of the channel over 
which the desired signal travels with a relatively high 
level of co-channel interference (CCI) . At this stage, 
soft interference cancellation and beamforming of the 
25 received signals has not been performed and so no 

indication of the transmission data is available for 
reference. The signal is passed directly to the 
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channel estimation unit 306, As a consequence, the 
initial estimate is based upon the received signal 
assuming that all the received desired signal power, 
including all the multipath for the desired signal 
5 (ignoring the ISI interference at this stage) , is part 

of the desired signal. This estimation is carried out 
by consideration of having CCI. 

At step S2, the format unit 3 07 convolves the 
initial channel estimate data and the training sequence 
10 to provide an estimate of the desired multipath signal. 

This is passed to the beamformer unit 340 where it is 
used by the adaptive beamforming weights updating 
unit 304 to provide a set of weighting criteria to 
apply to the beamformers 302. 
15 At step S3, the received signal from the antennas 

is passed through the soft interference cancellation 
unit 305 (also known as inter-system interference or 
co-antenna interference) to the beamformer unit 340. 
Then, at step S4, beamforming is carried out on the 
20 received signal to provide a first estimate of the 

desired signal. This signal, which should have 
considerably reduced CCI, is then passed on to the ISI 
cancellation unit 320 for ISI cancellation. In the 
beamformer, any errors between this first estimate and 
25 the desired multipath signals from the format unit 307 

are used to modify the weightings applied to the 
beamformer to further optimise the beamformer. 
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The adaptive beamf orming weights updating unit 304 
bases its estimate upon this error data but also on 
filtering data extracted from the time delayed data 
from the sequential delay units D in the beamformer 
5 unit 340, as represented by the large arrow marked 

filtering data in FIG. 3. 

At step S5, the output MIMO signal from the 
beamformer unit is passed to the ISI cancellation 
unit 32 0 so that the second channel estimation engine 

10 310 can perform its channel estimation. The second 

channel estimation engine 310 produces an estimate of 
the channel. As this estimate is based upon the signal 
received from the antennas but with a significant 
portion of the CCI removed, a more accurate estimate 

15 than that produced by the first channel estimation 

engine 30 6 can be expected. 

» 

At step S6, the newly estimated channel is used by 
the ISI cancellation unit 320 to perform ISI 
cancellation in the MIMO equalisation filter 309. Once 

20 ISI equalisation has been performed, MIMO detection is 

carried out, at step S7, to extract the initial serial 
data stream. This can then be passed to the 
deinterleaver 311 and decoder 312. The output from the 
decoder provides the estimate of the original source 

25 data. At step S8, the estimated source data is then 

re-interleaved at 313 to provide a feedback to the MIMO 
equalisation filter 309, the second channel estimation 
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engine 310 and the soft interference cancellation 
unit 305. 

The newly estimated channel produced by the second 
channel estimation unit 310 can be fed back to the 
5 first channel estimation unit 30 6 for use in enhancing 

the efficiency of the beamforming. 

This above steps can then be repeated a number of 
times to progressively iterate to a more accurate 
estimate of the channel. Subsequent iterations would 

10 be carried out as above, with the channel estimate from 

the second channel estimation unit 310 being used as 
the basis for the next channel estimation in the first 
channel estimation unit 306. The data estimate 
produced at the output of the ISI cancellation unit 320 

15 is passed via the interleaver 313 to the soft 

interference cancellation unit 305 to provide a better 
estimate of the soft interferers along with the channel 
information . 

The new estimate from the first channel estimation 
20 unit 306 is used to revise the beamformer weights to 

further improve the CCI removal. The further improved 
estimate signal is passed back to the ISI cancellation 
unit 320. The second channel estimation unit 310 then 
revises its previous channel estimate and ISI 
25 cancellation is repeated. This again should result in 

a data estimate output which is more accurate than 
before . 
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After a number of iterations , the channel estimate 
is moved closer to the actual channel conditions to 
provide improved ISI and CCI removal once actual data 
is received* Because each of the filtering units 
5 operates on their own type of interference and 

optimises the channel estimates based upon that only, 
each does its job more effectively as opposed to trying 
to improve both ISI and CCI performance in a single 
process . 

10 Once a certain number of iterations have been 

completed, the estimates will be approaching the 
optimum achievable within the constraints of the 
coherence time of the channel and the processing 
overhead and also the transmission time of the training 

15 sequence. At this stage, the estimates are fixed and 

information data can be processed from the transmitter. 
The information containing signals received by the 
antennas are passed through the system in a similar 
manner with soft cancellation followed by beamforming 

20 being performed. Subsequently, ISI cancellation is 

carried out and the resultant data should now 
correspond to the transmitted information data. 

Whilst the determined channel estimates and 
beamformer weightings may be fixed during information 

25 data transfer, the system may continue to optimise the 

channel estimates to ensure that estimates are as close 
to optimum as possible and remain so, particularly if 
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the channel parameters are variable. 

The operation of the beamformer is described 
further below with reference to FIG . 4. FIG. 4 shows 
schematically the m iteration stages of the beamformer 
5 units 302. The weighting values are identified by the 

reference v to distinguish them from the weights used 
in FIG. 3. Although they represent the same weights, 
the notation is slightly different: 

Stage jno 
^ antenna _ ref ,weight_unit _ ref 

10 

For each stage, the previous beam-pattern is held 
and new sets of beam-weights are applied. FIG. 4 
demonstrates that different weights are applied in each 
iteration by holding the weights of previous stage. It 

15 should be noted that FIG. 4 only shows one set of the 

weights shown in FIG. 3. 

FIG. 5 shows the result of a simulation of various 
arrangements of the present invention to demonstrate 
the improvement proved by the invention. Operations 

2 0 (1) and (2) show the system used with 1 and 3 

iterations based upon a prior knowledge of the channel 
and DoA. Operations (3) and (4) similarly show the 
results of carrying out 1 and 3 iterations but based 
upon no prior knowledge of the channel and thus 

25 estimating them. Finally, operation (5) and (6) shows 

the effect of removing the beamforming functionality 
and repeating operations (3) and (4) . As can be seen, 



WO 2005/036776 



PCT/JP2004/014689 



25 



the beamforming forms an important part of the 
filtering process with very poor performance without 
it. However, with beamforming, the estimation process 
provides very good results without previous knowledge 
5 of the channel and DoA when compared to having such 

previous knowledge . 

In the above described embodiment, all adaptation 
is carried out at the receiver and the transmitter 
does not need to have any knowledge of the channel. 
10 However, the above embodiment of the invention may be 

further improved by providing pre- and post-filtering 
based upon the final channel estimate. FIG. 5 shows 
a modified system in which adaptive beamforming 
is carried out at the transmitter as well as 
15 the receiver. This arrangement is similar to known 

transmitter/receiver adaptive optimisation techniques 
but includes the additional feature of adaptive 
beamforming . 

The MIMO detection in the unit 3 09 can be any 
2 0 known MIMO detection technology. In FIG. 3, the channel 

estimated by the second channel estimation engine 310 
is shown as being fed to the MIMO detection unit 309 
since some units need channel information as well for 
proper detection. Of course, this is not necessary 
2 5 where the MIMO unit does not require this information. 

The adaptive beamforming weights updating can be 
any available adaptive f iltering/beamf orming 
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algorithms, such as LMS, NLMS, RLS, etc. 

The second channel estimation engine (CE2) can be 
iteratively estimated combined with the procedure of 
filtering/OFDM for ISI. This estimated channel can be 
5 fed back to both filters. 

The filter for ISI cancellation can be a Viterbi 
equaliser, Turbo equaliser or even a simple LMMSE 
equaliser. Also, it can be a multicarrier (OFDM 
format) receiver to simplify the equalisation 

0 procedure. 

For OFDM format "ISI cancellation" or, say, OFDM 
system, the MIMO beamf orming can be also operated after 
the FFT for each subcarrier or by grouping subcarriers 
(subcarrier clustering) . Subcarrier clustering can be 

5 applied when subcarriers within a certain bandwidth 

experience similar frequency selective fading, and 
therefore the same antenna weights can be applied for 
all subcarriers in the cluster. 

The receiver front-end will generally be 

0 implemented in hardware whilst the receiver processing 

will usually be implemented at least partially in 
software although one or more ASICs and/or FPGAs may 
also be employed. The skilled person will recognise 
that all the functions of the receiver could be 

5 performed in hardware and that the exact point at which 

the signal is digitised in a software radio will 
generally depend upon a cost/complexity/power 
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consumption trade-off . 

FIG. 8 shows a typical practical implementation 

8 00 for an embodiment of the present invention. 

The receiver may comprise antennas 8 02 which pass the 
5 received analogue RF signal to an RF front end 804. 

At this stage, the output may be converted from 

quadrature signals to digital signals in and ADC 80 6. 

The digital signals can then be passed to digital 

signal processors (or ASICs, FPGAs etc.). 808 for 
0 processing data 808a and for intermediate storage 808b 

of data and processing parameters. 

Programming code may be provided from a permanent 

storage means 816 for transfer to a program memory 814 

for subsequent transfer to the DSP etc. Equally code 
5 may be loaded form other storage means or downloaded 

directly. 

Applications of the invention have been mainly 
described in the context of a MIMO system with time 
domain coding but embodiments of the invention are 

0 also useful in frequency domain coded systems such as 

MIMO- OFDM (Orthogonal Frequency Division Multiplexed) 
systems. For example the invention may be employed 
with the European Hiperlan/2 or US IEEE 802.11a 
standards for 54Mbps wireless networks. The system can 

5 similarly be applied to both single carrier and 

multiple carrier systems. For multicarrier systems, 
the equaliser for ISI cancellation 309 would be 
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replaced by a FFT engine (OFDM demodulator) . In other 
words, this type of iterative decoding can also be 
applied in the frequency domain. 

No doubt many other effective alternatives will 
5 occur to the skilled person. It will be understood 

that the invention is not limited to the described 
embodiments and encompasses modifications apparent to 
those skilled in the art lying within the spirit and 
scope of the claims appended hereto. 
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CLAIMS 
1. A method of obtaining an estimate of 
a transmission channel to a receiver, the method 
comprising: 

5 a) receiving input signals from a plurality of 

receive antennas, said input signals being based upon 
a predetermined training sequence which has been 
transmitted to said receiver; 

b) determining a first estimate of said 

10 transmission channel, based upon said input signals and 

said predetermined training sequence; 

c) carrying out co-channel interference 
cancellation on said input signals using said first 
transmission channel estimate, to provide an 

15 intermediate signal; 

d) determining a second estimate of said 
transmission channel based upon said intermediate 
signal and said predetermined training sequence; 

e) carrying out inter-symbol interference 

20 cancellation on said intermediate signal using said 

second transmission channel estimate, to provide an 
output signal; and 

f ) carrying out the following steps one or more 
times : 



25 i) revising said first transmission channel 

estimate based upon said input signals, said 
predetermined training sequence and said second channel 
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estimate; 

ii) carrying out co-channel interference 
cancellation on said input signals using said revised 
first transmission channel estimate, to provide 

5 a revised intermediate signal; 

iii) revising said second transmission 
channel estimate based upon said revised intermediate 
signal, said predetermined training sequence and said 
second channel estimate; and 

10 iv) carrying out inter-symbol interference 

cancellation on said revised intermediate signal using 
said revised second transmission channel estimate, to 
provide a revised output signal. 

2. A method according to claim 1, wherein said 
15 step of carrying out co-channel interference comprises 

beamforming said input signal. 

3. A method according to claim 2, wherein 
beamforming comprises applying adaptive weights to said 
input signal . 

20 4. A method according to claim 3, wherein weights 

are determined based upon a comparison between said 
intermediate signal and a reference signal generated 
from said first estimate of said transmission chann e 1 
and said predetermined training sequence. 

25 5. A method according to any one of claims 1 

to 4, further comprising: 

g) carrying out inter-system interference 
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cancellation on said input signals prior to said co- 
channel interference cancellation, said inter-system 
interference cancellation being based upon said first 
estimate of said transmission channel. 
5 6. A method according to any one of claims 1 

to 5, wherein said output data is processed to provide 
reference estimate data and wherein said reference 
estimate data is used in one or more of steps d) , iii) 
and e) . 

10 7. A method according to claim 5, wherein said 

output data is processed to provide reference estimate 
data and wherein said reference estimate data is used 
in one or more of steps d) , iii) , e) and g) . 

8. A method according to claim 6 or 7, wherein 
15 said reference estimate data is obtained by 

deinterleaving and then decoding said output signal 
followed by reinterleaving . 

9. A receiver adapted to operate according to the 
method of any one of claims 1 to 8 . 

20 10. A method according to any one of claims 1 

to 8, comprising after step f ) : 

obtaining a final revised first transmission 

channel estimate and a final revised second 

transmission channel estimate, 
25 carrying out a pre-f iltering step in said 

transmitter and a corresponding post-filtering step 

on said intermediate data prior to carrying out 
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inter-symbol interference, and 

optimising said pre-f iltering step and said post- 
filtering step based upon said final revised first 
transmission channel estimate and said final revised 
5 second transmission channel estimate. 

11. Processor control code to, when running, 
implement the method of any one of claims 1 to 8 . 

12. A carrier carrying processor control code to, 
when running, implement the method of any one of 

10 claims 1 to 8 . 

13. A receiver for optimising an estimate of 

a transmission channel over which signals based upon 
a predetermined training sequence are being transmitted 
to said receiver, the receiver comprising: 
15 a training sequence generator for generating 

a training sequence; 

a plurality of antennas for producing input 
signals based upon said signals transmitted to said 
receiver; 

20 first transmission channel estimator for 

generating a first transmission channel estimate based 
upon said input signals and said predetermined training 
sequence; 

co-channel interference canceller for cancelling 
25 co-channel interference in said input signals and using 

said first transmission channel estimate, to provide 
an intermediate signal; 
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second transmission channel estimator for 
generating a second transmission channel estimate based 
upon said intermediate signal and said predetermined, 
training sequence and further adapted for selectively 
5 generating a revised second transmission channel 

estimate based upon said intermediate signal, said 
predetermined training sequence and a previously 
calculated second transmission channel estimate; and 

inter-symbol interference canceller for cancelling 
10 inter-symbol interference in said intermediate signal 

using said second transmission channel estimate, to 
provide an output signal, wherein 

said second transmission channel estimator is 
adapted to feed back said second transmission channel 
15 estimate to said first transmission channel estimator; 

and 

said first transmission channel estimator is 
adapted to selectively use said second transmission 
channel estimate along with said input signals and said 

2 0 predetermined training sequence for generating a 

revised first transmission channel estimate. 

14. A receiver according to claim 13, wherein 
said co-channel interference canceller includes 
a beamformer for beamforming said input signals. 

25 15. A receiver according to claim 14, wherein 

said beamformer comprises adaptive weighters for 
applying variable weights to paths through the 
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beamf ormer . 

16. A receiver according to claim 15, wherein 
said weights are controlled by a weight controller and 
said weight controller adjusts said weights based upon 

5 a comparison of the output from the beamf ormer and a 

reference output based upon the first transmission 
channel estimate and said predetermined training 
sequence . 

17. A receiver according to any one of claims 13 
0 to 16, further comprising: 

an inter-system interference canceller for 
carrying out inter-system interference cancellation on 
said input signals and outputting the inter- system 
interference cancelled input signals to said co-channel 
5 interference canceller, said inter-system interference 

cancellation being based upon said first transmission 
channel estimate. 

18. A receiver according to any one of claims 13 
to 17, further comprising: 

0 an output processor for deinterleaving and 

decoding said output signal to provide reference 

estimate data, and 

an interleaver for reinterleaving said reference 

estimate data for use in at least one of said second 
5 transmission channel estimator and said inter-symbol 

interference canceller . 

19. A receiver according to claim 17, further 
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comprising : 

an output processor for deinterleaving* and 
decoding said output signal to provide reference 
estimate data, and 
5 an interleaver for reinterleaving said, reference 

estimate data for use in at least one of said second 
transmission channel estimator, said inter — symbol 
interference canceller and said inter-system 
interference canceller . 
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